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1.  Introduction .  This  note  is  concerned  with  models  for  one-way 


flow  of  traffic  on  the  infinite  line.  A  simple  and  frequently  used  model 
is:  at  t=0,  points  on  the  line  (automobiles)  are  selected  in  accord  with 
a  Poisson  process.  Then  velocities  are  assigned  to  these  points,  inde¬ 
pendently  for  each  point  and  independent  of  the  position  of  the  point, 
drawn  from  the  same  parent  distribution.  The  points  then  maintain 
their  assigned  velocities  at  all  times.  If  a  fixed  point  on  the  line  is 
selected,  then  times  between  successive  arrivals  of  autos  at  this 
point  are,  according  to  the  above  model,  independent  random  variables 
with  a  negative  exponential  distribution.  This  result  is  hardly  in  agree¬ 
ment  with  experiment.  Frank  Haight,  of  the  U.  C.  L.  A.  Traffic  Engi¬ 
neering  Department,  suggested  to  the  writer,  a  model  in  which  the 
velocity  assignment  mechanism  is  retained,  but  introducing  more 
general  initial  distributions.  The  purpose  of  this  note  is  to  show  that 
in  a  strong  sense  the  Poisson  distribution  is  the  only  initial  distribution, 
leading  to  a  "stable"  traffic  flow.  Our  main  result  is  that  for  a 
wide  class  of  initisd  distributions,  the  passage  of  time  brings  a  con¬ 
vergence  to  the  Poisson  distribution. 

This  result  was  announced  at  the  Congress  of  the  International 
Statistical  Institute,  September  1961.  ^  At  that  time  Alan  Miller  of 


Birmingham  University,  and  George  Weiee  of  the  University  Of  Maryland 

2, 

informed  me  that  they  had  each  independently  obtained  similar  results* 
After  some  discussion  we  established  that  their  proofs  held  only  for 
initial  distributions  such  that  the  gaps  between  points  were  independent 
and  identically  distributed,  and  that  they  had  both  used  analytic  methods 
of  proof,  which  differed  considerably  from  our  approach.  Since  the 
present  proof  is  short  and  relatively  uncomplicated,  it  may  have  some 
merit. 


It  is  a  pleasure  to  acknowledge  the  pleasant  and  illuminating 
conversations  on  this  subject  with  Frank  Haight. 

2.  The  Model.  At  t^O,  let  there  be  a  set  of  starting  points  X^,X2, 
. ...  on  the  negative  real  axis  wh^h  are  obtained  as  observations  of 
a  stochastic  point  process.  Concerning  this  process  we  assume 
a).  A  spatial  densitynr  exists  with  probability  one,  i.  e.  , 


lim 

x-*co 


|no.  of  3^  in[o,  -x]| 


=  (T,  with  probability  one. 

b).  There  is  no  ^'clumping  up"  of  autos,  i.  e.  ,  for  any  finite 
interval  I,  the  expected  number  of  3C^  in  I  can  be  bounded 
above  by  M,  •  where  M  depends  only  on  the  length  of  I. 
Associated  with  is  Vj^,  its  velocity.  The  are  assumed  independent 
of  each  other  and  of  the  X^,  X2, 


random  variables,  with  conunon 


distribution- 


G(v)  =  P{V.  <  V),  G(v)  *  0,  V  <  0. 


Further, 


c).  G(v)  3  ^ g{u)du,  where  g(u)  is  elmoet  everywhere  continuoue 
0 

(w.  r.  to  Lebeeque  measure)  and  bounded  on  every  finitb.  inter¬ 
val. 

Denote  by  the  position  of  the  auto  after  time  t,  X^(t)sX^-(-tV^, 
and  let  N^(I)  be  the  number  of  X^(t)  in  the  interval  1,  where  |l|  <oo, 

(|l|  =  length  of  I).  Then  we  prove. 

THEOREM.  Under  a),  b),  c)  above,  for  fixed  I,  J, 

vJ  V 

lim  P(N^(I)=j)  =  -^e  ,  where  X  =  <r|l|. 


3.  Prelude  to  the  Proof.  A  Poisson  convergence  theorem  is 
necessary  which  differes  only  slightly  from  the  classichl:  consider  for 
every  n  an  infinite  sequence  of  trials  ^2^^  *  *  *  which  are  indepen¬ 
dent  for  fixed  n  and  result  in  either  success  or  failure,  with 


r(n)  - 


(“) 


P(Z^“'  =  S)  =  P^  ' »  F)  =  1  -  P, 


,{«) 
k  • 


th 


Let  N  be  the  total  number  of  successes  in  the  n  sequence, 
n  CO 

THEOREM.  U  i)  as  n-Ko 

k=l 


ii)  sup  P.  as  nrfroo 

k 


then  for  fixed  J, 


-'3- 


-X 

lim  P(N  =j)  =  ^  e 

4 

The  proof  la  Immediate  (see,  for  example,  pp.  263-264). 

4.  The  Proof.  We  will  compute  P(N^{I)  =  j|X^,X2, . . .  )  by  noticing 
that  for  fixed  X^,  X^.  •  •  •  ,  the  3Cj^(t)  independent.  We  will  count  a 
success  if  X^(t)c  I,  otherwise  a  failure.  Applying  the  result  of  the 
above  paragraph,  if 

i)  lim  ^  P(Xj^(t)€l|Xj,X2,...)  =  X 

t—soo  , 
k 

h 

ii)  lim  sup  P(X^(t) «  1 1 X^,  X^,  •  • .  )  =  0 
t-»co  k 

then  ^ 

lim  P(N^(I)  =  j  I X^,  X^, . . .  )  =  e"^. 

Because,  even  though  t  is  a  continuous  parameter  the  above  theorem 
will  yield  the  desired  limit  law  for  every  sequence  t^|-^oo. 

Suppose  i)  and  ii)  above  hold  true  for  all  values  of  X^,  X^,  •  •  •  with 
the  possible  exception  of  a  set  of  probability  zero,  where  X  is  a 
constant  not  depending  on  X^,  X^,  •  •  •  •  Then  the  resulting  limit  law 
is  true  for  all  values  of  X^,  X^,  •  •  •  again  with  the  possible  excep¬ 
tion  of  a  set  of  probability  zero.  Now,  we  may  take  the  expectation 
of  both  sides  of  the  limit  law  and  using  the  boimdcdness  of  the  left- 
hand  side  (since  it  is  a  probability)  apply  the  Lebesque  bounded 
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convergence  theorem  to  prove  the  desired  result. 

For  any  interval  J  =  [vj.  v^),  define  G(J)  as  G(v2)-G(Vj).  With  this 

I-X  I-X 

P^Xfc+tVk*  •  • )  =  P(V^«  IXj. . .  )=G(— p). 


and 


1-3 


K  I 

sliqp  G( — i — )  <  sup  G(-* +u),  -co<u<  +  <x). 

k  *  * 


u 


If  the  expression  on  the  right  does  not  go  to  zero  as  t— sooi  there 

exists  a  sequence  of  intervals  J,,  J.,...  such  that  |j  I— but 

1  6  n 

Since  any  continuous  distribution  function  is  \iniformly' 

continuous  on  the  whole  line,  this  is  impossible. 

As  for  i)  suppose,  initially,  that  there  is  a  v  such  that  g(v)sO, 

o 

v>v^.  Let  M^(y)  =|#  3Cj^  in  [O,  -tyV  y  >  oj  and  note  that 

I-3C,  ' 

St=  ^  P(Xj^(t)€  l|Xj,...)  =  X  ^^t’ ^ 


00 


■/ 


G(^+y)dM^(y). 


Place  m^(y)  =  M^(y)/t,  getting 
00 

St=  /  tG(j+y)dm( 


iiy) 


The  idea  is  now  simple;  if  g(v)  is  continuous,  g(v)  =  0,  v>Vg,  then 

G(--+y)/-|^  converges  uniformly  to  g{y)  and  is  zero  for  y>v  +e  , 
t  t  o 


-5- 


t  axifficlently  large.  On  the  other  hand,  in^(y)— 4oy,  with  probability  one 
(and  the  same  exceptional  set  for  all  y).  Therefore, 


g{y)4y  =  Uk* 

If  g(v)  is  not  continuous,  then  by  c),  for  €  >0,  there  exists  a 
and  continuous  functions  g  (v),  g^(v)  such  that  they  vanish  for 
v>Vj,  g'(v)  <  g(v)  <  g^(v)  and 


] 

/ 


(g  (u)  -  g  (u))du  <  €  . 

V 


I 


V 

Placing  G  (v)  =1  g’(u)du,  G^(v)  =  I  g^(u)du,  we  have 

'o  '0 


G'(|+y)<G(|+y)<G^|+y) 


therefore. 


|tG'(|+y)dm^  <  S^<  j  tG'^(|+y)dm^. 


By  the  former  discussion,  the  left  and  right  hand  sides  converge 


to  (T  1 


li|  j  g’dy.  o-UI  I  g^' 


dy  respectively,  and  since  these  are 

bounded  below  and  above  by  crlll  (1+c  ),  the  result  follows. 

Finally,  there  remains  the  probldm  of  disposing  of  the  cutoff 

point  v^.  For  an  arbitrary  G(v)  satisfying  c),  and  any  c  >0,  take 

V  such  that  l>G(v  )  <  c.  Define  another  assignment  of  probabilitibe 
o  o  — 

V-  by 
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""k  = 

Y,  if  V,  >  V  where  Y.  is  selected  independently 
from  the  uniform  distribution  on  [^•^^1* 

and  let  N|(l)  be  the  number  of  autos  in  I  after  time  t  under  the  velocities 

Note  that  the  event  ^  occurs  only  if,  for  at  least  one  k,  either 

one  or  both  of  A^,  occur,  where 

A^:  X^{t)€  I,  X|^(t)€'I 
A^:  Xj^(t)«'I,  X|^(t)€  I. 

Hence 

P(N^jtNp<  ^  P(Aj^^AJ^)  <  ^  P(Aj^)+  ^P{A;^)- 

k  k  k 

00 

P{Aj^)  <  P(Xj^{t)€  I,  Vj^  >  v^)  =  I  P(Xj^+vtc  I)dG(v), 


oo 


GO 


Z  I-vt)dG(v)  =  I  [  ^  P(Xj^€l-vt)JdG(v). 

k  k  V  V  k 

o 


The  expression^  P(Xj^€l-vt)  is  the  expected  number  of  in  the 
interval  1-vt,  an^  by  b)  is  bounded  by  M,  not  depending  on  vt.  Thus 


Mf. 


For  the  second  siun 

P(A^)  <  P(Xj^(t)€l,  Vj^  >v^)  =  P{Xj^+Yj^t€DP(Vj^  >  v^). 
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This  yields 

V 

^  o 

Z  ‘  X  I  I-v't)dv' 

k  k  °  0 

and  using  again 

^  P(Xj^€l^v't)  <  M, 
k 

gives 

^  P(A|^)  <  M€  . 
k 

Putting  things  together, 

P(N^  *  Np  <  2M€ 
from  which  follows 

lP(N^  =  j)-P(N|  =  j)|  <  2Me. 

Using  our  former  result,  lim  P(N'  =j)  =  X.'^  /j  >' e  ^,x,=<r|l|, 

t  * 

and  since  <  is  arbitrary,  the  limit  relation  also  holds  for 

P(N^  =  j)- 

The  writer  is  indebted  to  the  referee  for  a  correct  proof 

of  the  result  P(N  N')  <  ,  and  other  helpful  comments, 

t  t 


-8- 


REFERENCES 


% 

[  1]  Breiman,  L>.  (1961).  On  some  probability  distributions  occurring 
in  traffic  flow.  To  be  published  in  Proc.  of  the  30^  Congress, 
International  Statistical  Institute,  Paris. 

[  2]  Miller,  A.  On  the  theoretical  justification  of  the  random  queues 
model  for  road  traffic  flow.  Submitted  to  Proc.  of  the  Cambridge 
Philosophical  Society. 

[  3]  Herman,  R.  and  Weiss,  G.  (1962).  Statistical  properties  of  low 

^  /  density  traffic. Quarterly  of  Applied  Math.  ^121-130. 

[4]  Feller,  W.  (1957).  Probability  Theory  and  its  Applications. 

, » 

(2nd  ed.  ).  Wiley,  New  York. 


-9- 


DUTRIftUTION  t»T 
COMTKACT  NO-  NMr>2<l(Sl) 


ORGANIZATION  NO.  COPIES 

AavtiUat  S«er*ury  ol  OalcitM  (or  Rotoorch 
4Bd  CsflMorlni 

Ifttormotton  OltUo  LiRrory  Brooch 
PtnUgoa  Butldinf 

Woihln|ton  25,  D.  C.  2 

Armed  Sorvuoi  Tochnleol  ln(orm4tton  A|4ncy 
Arllniton  Kell  Slotlon 

Arlington  12,  VirginU  10 

Chiaf  o(  Novel  Riiaarch 
Orportmoni  □(  the  Nevy 
Weehiagton  25,  D.  C. 

ATTN'  Code  4)7,  Informetion  Syeteme  Breach  2 

Chief  u(  Novel  Operetlone 

OP-07T-12 

Nevy  Depertment 

Weehington  2),  D.  C.  1 

Director,  Novel  Reeeerch  Leboretory 
Technicel  Inlormetlon  O((lcer/Code  2000 
Weehington  2S,  D.  C.  x 

Commending  Ollicer.  Office  of  Novel  Reeeerch 
Nevy  *100,  Fleet  Poet  Cfflce 

New  York,  New  York  10 

Commending  Officer,  ONR  Breach  Office 
144  Broedwey 

Now  York  1).  New  York  1 

Commending  Officer,  ONR  Breach  Office 
445  Summer  Street 

Boeton  10,  Meeeechueette  1 

Bureeu  of  Shipe 
Deportment  of  the  Navy 
Weehington  25,  D.  C. 

ATTN  Code  t>07A  NTDS  1 

Bureau  of  Novel  Weepone 
Oepertmoni  of  the  Nevy 
Weehington  2$,  0-  C- 

ATTN'  RAAV  Avionici  Oivleion  1 

Bureeu  cf  Shipe 
Oeperlffient  of  the  Nevy 
Weehington  25,  0- C, 

ATTN  Communicetiene  Brench  Cede  4le  I 

Novel  Ordnance  lAberetory 
White  Oeki 

Silver  ^ring  14,  Merylend 

ATTN:  Technicel  Librery  1 

Oevtd  Teylor  Model  Beein 
Weehington  7.  D.  C. 

ATTN:  TeehtUcel  Ubrery  I 

Novel  ClectrenUe  Leboretory 
Sen  Olego  52,  Cellforale 

ATTN:  Technicel  Ubrery  1 

Unlverelty  of  Ullaele 
Control  Byeteme  Leberetory 
Urbane,  lllUMle 

ATTN:  D.  Alport  I 

Air  Force  Cembridge  Reeeerch  Leboretoriee 
Laurence  G-  Henecom  Field 
Bedford,  Meeeechueette 

ATTN:  Reeeerch  Library.  CRX2>R  1 

Technical  Information  Officer 

U-S.  Army  Signel  Reeeerch  h  Development  Leb 

Fort  Monmenlh,  New  Jereey 

ATTN:  Oeu  Equipment  Brench  1 

Notional  Security  Agency 

Fort  George  C.  Maede,  Merylend 

ATTN;  R«4,  Howard  Cempeigne  I 

U.  B,  Navel  Weepone  Laboratory 

Dehlgren,  VlrgiaU 

ATTN:  Head,  Com^tion  Dlvielon, 

G.  H,  Clelaener  1 

Netlone)  Bureau  of  Btandarde 
Data  Proeeealng  Syeteme  Dlvielon 
Rnom  ISf.  BuUdlnf  10 
ATTN;  A.K.  BnUow 

Weahli^ton  25,  D.C.  1 

Abordaen  Proving  Ground.  BRL 

Abordnon  Proving  Ground.  Maryland 

ATTN;  J.H.  CUee,  Chlof  Cemputton  Lab  I 

OHtco  of  Naval  Roeoarch 
Reeldont  Repreeentatlvo 
Unlverelty  of  California 
Room  201,  Building  T*4 

Berkeley  4,  California  1 

Commanding  Officer 
ONR  Branch  Office 
John  Crerer  Ubrery  BuUdlag 
•4  Beet  RendolpB  Street 

Chlcego  1,  Ullaele  1 


ORGANIZATION  NO-  COPtBS 

Cornell  Unlverelty 

Cognitive  Syeteme  Reeeerch  Progrem 
Nollieter  HeU 
Ithece.  New  York 

ATTN;  Dr.  FreMi  Roeoeklett  1 

Communicaiione  Sclancoe  Lab 
Univereity  of  Michigan 
ISO  Friaee  Building 
Ana  Arbor.  Michigan 

ATTN  Gordon  C.  Pateraon  1 

Ceneue  Bureau 
Weehington  25.  D. C. 

ATTN.  Office  of  Aeet.  Director  for 

StetieiUel  Servicee  Mr.  S-L.  MePhereon  1 

Stanford  Unlverelty 
Stanford.  Callforna 
ATTN.  Clectronl-.  Laboretury. 

Prof.  Gena  Franhlln  1 

Unlverelty  of  California 
Inetitute  of  Engineering  Reeeerch 
Berkeley  4,  California 

ATTN-  Prof.  A.  J.  Thomaeun  1 

National  Science  Foundation 

Progrem  Dlreciur  for  Documentation  Reteereh 
Waehington  25,  D.  C 

ATTN  Helen  L.  Browneon  I 

Wayne  State  Unlverelty 

Detroit.  Michigan 

ATTN:  Dept,  of  Slavic  Langueget. 

Prof.  Harry  H.  Joeeeleon  1 

Unlverelty  of  Californu  ei  Lee  Angelei 
Loa  Aagelee  24,  California 
ATTN-  Oept.  of  Enginoering, 

Prof.  Gerald  Eetrin  1 

Cclumhia  Univereity 
New  York  27.  New  York 

ATTN-  Dept,  of  Phyeice.  Prof-  L.  Brilleuin  1 

Hebrew  Univereity 
Jeruanlem.  tereel 

ATTN  Prof.  Y-  Ber-KUlel  1 

Naval  Reeearck  Leboreiory 
Waehington  25.  D-C- 
ATTN-  Security  Syeteme 

Code  5244.  Mr-  C.  Abreheii.  1 

Notional  Pbyeicel  Leboretory 
Teddington.  Mlddleaex 
England 

ATTN;  Or.  A.M.  Uttloy.  Superintendent, 

Autenomice  Otvleton  1 

Dr.  2eceh  Bock 
Kevverd  Unlverelty 
Momorlel  Hell 

Cemhrldgo  5S,  Meeeechueettr  1 

George  Weehington  Univereity 
Human  Reeourcea  Roeeerch  Office 
P.  O.  Bon  )544 
Weehington  7.  D.  C. 

ATTN.  Dr.  Flnnn  1 

Diamond  Ordnance  Fuae  Leboreiory 
Connecticut  Avo.  4  Van  Neie  Street 
Waehington  25.  D.  C. 

ORDTL-012.  E.  W.  C»Mnn#l  1 

Harvnrd  Univereity 
Cambridge.  Maeaachuaette 
ATTN-  School  of  Applied  Science. 

Dean  Harvey  Bro^  I 

Commanding  Officer  and  Director 
U.S.  Naval  Training  Device  Center 
Port  WaMngton 
Long  leland.  New  York 

ATTN.  Teckaicol  Library  1 

Office  of  Naval  Rcreerch 
Weehington  25.  D.  C- 

ATTN.  Code  450.  Dr.  R.  Trumbull  I 

The  Unlverelty  of  Chicago 
Inetitute  for  Computer  Reeeerch 
Chlcego  )T,  llllnoie 

ATTN-  Mr-  Nlckolea  C.  Me(r->polle.  Director  1 

U.S.  Army  Biological  Warfare  Lahoretorlee 
Building  24,  Room  514 
Betheede  14.  Mnrylend 
ATTN.  Clifford  J.  Moloney, 

Dlvielon  of  Bloleglce  Sianderde  I 

Stanford  Raooarch  laetlluie 
Computor  Lehoretory 
Monto  Puek.  California 

ATTN:  H.  D.  Crane  1 


ORGANIZATION  NO.  COPIES 

Air  Force  Office  of  Sclontlflc  Reaeareh 
Dlroctoreto  of  Information  Selenete 
Weahlnften  IS,  0.  C. 

ATTN:  Or.  Harold  Weoetof  1 

Nelionel  Buroeu  of  Stendarda 
Weehington  25,  D.  C- 

ATTN:  Miaa  Ida  Rhodee,  220  Stucco  Bldg.  I 

Now  York  Univereity 
New  York,  New  York 
ATTN:  Or.  J.H.  Mulligan.  Jr. 

Chairmen,  Eleciricel  CnglMorlng  Dept.  1 

Tanaa  Teehnologieel  College 

Lubbock,  Tenae 

ATTN:  Paul  O.  Griffith, 

Dope,  of  EUetrlcel  EnglMorlng  1 

Prof.  Frank  J.  Mulllna 
e/o  BolleoM,  Inc. 

1717  L  Street,  N.  W. 

Weehington  4,  O.C.  1 

L.C.  Henecom  Piald/AF>CRL>CRRB/ 

Bedford,  Meaaeehuaotta 

ATTN  Dr.  H.H.  Zechirnt  1 

Rome  Air  Development  Center 
Crlffiee  Air  Force  Beaa 
Rome,  New  York 

ATTN:  Mr.  AUn  Barnun  1 

Department  of  the  Army 

Office  of  the  Chief  of  Reeearck  4  Development 
Pentagon.  Room  )D442 
Weehington  25,  D.  C. 

ATTN:  Mr.  L.  H.  Geiger  1 

Dr-  George  Malcolm  Dyeon 
C'lemicel  Abetrecte 
Ohio  State  Unlverelty 

Columbui  to,  Ohio  1 

Royal  Aircraft  Cetebllahment.  Methametlee  Dept. 
Fernborough,  Hempehlre,  England 
ATTN;  Mr.  R.A.  Feirthorne, 

MlBleter  of  Aviation  1 

Unlverelty  of  Penneylvenie 
Moore  School  of  electrical  Engineering 
200  South  .))rd  Street 
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ATTN;  Mlee  Anne  Louiee  Campion  1 

Oepertment  of  the  Army 

Office  of  the  Aeit,  COFD  for  Intalllgonee 
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Weehington,  0.  C. 

ATTN:  John  F-  Kullgron  1 

Dlvielon  of  Aulemettal  Date  Proeeealng/ AOP/ 
Deportment  of  State 
Weehington  25,  D.  C. 

ATTN:  F.  P.  Dlbleot,  i4A14  1 

Unlverelty  of  Penneylvenla 
Mechanical  Lenguagee  Projecte 
Moore  School  of  Electrical  Engineering 
^lledelphte  4.  Penneylvenie 
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Mr.  Btrnerd  M.  Fry,  Doputy  Head 
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1451  Conailiutlofi  Avenue,  N.  W. 

Weehington  25,  D.  C.  1 

Harry  Keaton 
Coriiall  Ualvorally 
Dopt.  of  MethemntlcB 

Ithece,  New  York  I 

Applied  PSiyelci  Laboratory 
Johaa  Hopkine  Unlvarelly 
•421  Georgia  Avonue 
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Buraau  of  Supplloa  and  Accounta,  Ckiof 
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ATTN-  Code  W)  I 

National  AoronanHca  bSpneo  Admintatration 

Goddard  Space  Fllgkt  Center 
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C.V.L.  Smith  1 

Fodoral  Avtatloa  Agancy 

Buraau  of  Roeoarch  and  Davalopmaat 
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ATTN:  RD'STS,  Mr.  Marry  Haymaa  1 

Amariaaa  ByMame  Inaorpntatod 

3412  Century  Boulevard 
Inglewood,  Callforaln 
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Blaetffieal  SaRtaaafiaf  Dapartmant 
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Cammualcatiaaa  Raaaarch  OlvUion 
Voa  Nawaaaa  HaU 
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Waahlnaion  2S,  I}.  C. 
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A.  C-  Murray  1 
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Coda  6TtAI 
Waahington,  D.  C. 
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Lincoln  Laboratory 
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Mr.  Julian  H.  Bigalow 
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PrlncatoB,  Naur  Jaraay  1 

Tho  Miira  Corporation 
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